Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach

Chen, Jianjun; Xiao, Zhoufang; Zheng, Yao; Zou, Jianfeng; Zhao, Dawei; Yao, Yufeng

doi:10.1016/j.advengsoft.2018.04.005

Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach

Chen, Jianjun; Xiao, Zhoufang; Zheng, Yao; Zou, Jianfeng; Zhao, Dawei; Yao, Yufeng

Authors

Jianjun Chen

Zhoufang Xiao

Yao Zheng

Jianfeng Zou

Dawei Zhao

Yufeng Yao Yufeng.Yao@uwe.ac.uk
Professor in Aerospace Engineering

Abstract

© 2018 Elsevier Ltd A parallel algorithm is proposed for scalable generation of large-scale tetrahedral meshes. The key innovation is the use of a mesh-simplification based domain decomposition approach. This approach works on a background mesh with both its surface and its interior elements much larger than the final elements desired, and decomposes the domain into subdomains containing no undesirable geometric features in the inter-domain interfaces. In this way, the most time-consuming part of domain decomposition can be efficiently parallelized, and other sequential parts consume reasonably limited computing time since they treat a very coarse background mesh. Meanwhile, the subsequent parallel procedures of mesh generation and improvement are most efficient because they can treat individual subdomains without compromising element quality. Compared with published state-of-the-art parallel algorithms, the developed parallel algorithm can reduce the clock time required by the creation of one billion elements on 512 computer cores from roughly half an hour to less than 4 minutes.

Citation

Chen, J., Xiao, Z., Zheng, Y., Zou, J., Zhao, D., & Yao, Y. (2018). Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach. Advances in Engineering Software, 121, 131-146. https://doi.org/10.1016/j.advengsoft.2018.04.005

Journal Article Type	Article
Acceptance Date	Apr 9, 2018
Online Publication Date	May 2, 2018
Publication Date	Jul 1, 2018
Deposit Date	May 3, 2018
Publicly Available Date	May 3, 2019
Journal	Advances in Engineering Software
Print ISSN	0965-9978
Electronic ISSN	1873-5339
Publisher	Elsevier
Peer Reviewed	Peer Reviewed
Volume	121
Pages	131-146
DOI	https://doi.org/10.1016/j.advengsoft.2018.04.005
Keywords	mesh generation, domain decomposition, parallel algorithms, dual graph, large-scale meshes
Public URL	https://uwe-repository.worktribe.com/output/863643
Publisher URL	http://dx.doi.org/10.1016/j.advengsoft.2018.04.005
Additional Information	Additional Information : This is the author's accepted manuscript. The final published version is available here: http://dx.doi.org/10.1016/j.advengsoft.2018.04.005